/****************************************************
  @title: 数据结构实验
  @name: <实验3-2> 栈的顺序存储结构 
  @object:
      [实验目的]
          采用顺序存储结构实现栈的基本操作 
      [实验提示]
          1. 在stack.h中实现栈的基本操作 
          2. 在dsp0302.cpp中编写适当的代码，进行测试
  @include:
      stack.h [*]
          栈的顺序实现 
  @usage:
      请查看"TO-DO列表",根据要求完成代码
  @copyright: BTC 2004, Zhuang Bo
  @author: Zhuang Bo
  @date: 2004
  @description:
*****************************************************/

#include <stdio.h>
#include <stdlib.h> //for system()
#include "stack.h" //for SqStack 

//测试顺序栈的主程序
int main()
{
    SqStack s;
    int x;
    //输入若干正整数以0结束，依次入栈，然后依次出栈并打印
    InitStack(s);
    
    printf("输入若干正整数以0结束:");
    scanf("%d",&x);
    while(x!=0) {
        Push(s,x);
        scanf("%d",&x);
    }
    
    printf("\n出栈结果:");
    while(!StackEmpty(s)) {
        Pop(s,x);
        printf("%4d",x);
    }
    
    
    //-------------------------------------
    // TODO (#1#): 其它测试程序 
    
    //-------------------------------------
    
    DestroyStack(s); //销毁栈 
    
    system("PAUSE");	
    return 0;
}
